package leetcode_1000;

/**
 *@author 周杨
 *SortArrayByParity_905 把一个数组里 偶数放在前面 奇数放到后面
 *describe:用双指针 AC 72%
 *2018年11月14日 下午6:36:08
 */
public class SortArrayByParity_905 {
	public int[] sortArrayByParity(int[] A) {
        int left=0,right=A.length-1;
        while(left<right) {
        	while(left<right&&A[left]%2==0) ++left;
        	while(left<right&&A[right]%2==1) --right;
        	int temp=A[left];
        	A[left]=A[right];
        	A[right]=temp;
        }
        return A;
    }
}
